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Abstract 

A new model of quantum computing has recently been proposed which, in analogy with a 
classical A-calculus, exploits quantum processes which operate on other quantum processes. One 
such quantum meta-operator takes N unitary transformations as input, coherently permutes their 
ordering, and outputs a new composite operator which can be applied to a quantum state. Here 
we propose an optical device which implements this type of coherent operator permutation. This 
design requires only one physical implementation of each operator to be permuted. 
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I. INTRODUCTION 

Quantum computers [1] hold the promise of dramatic speed increases over their classical 
analogues for certain types of problems, such as search j^j and factoring [3]. Specific quan- 
tum algorithms are typically described using quantum circuits, which represent quantum 
computations at a low level, similar to representing a classical computation using machine 
code. Describing computations in this manner, while accurate, can be cumbersome and the 
resulting circuit diagrams can be difficult to understand intuitively. By developing a quan- 
tum analogue to the classical model of functional computing, it may be possible to replace 
the quantum circuit description with a more intuitive formalism. 

Classical machine codes implement functions that take bit-value inputs and generate 
bit-value outputs. Although this description accurately reflects the ultimate operation of 
a computer, modern computer programs are rarely designed in this way. Complex compu- 
tations are instead designed as a collection of functions, which return either data or other 
functions. Although machine code can equivalently describe a complex computation, the 
resulting program is often far less elegant. 

In an attempt to more intuitively describe quantum computing, a new functional model 
has been proposed which not only simplifies the description of many quantum computations, 
but which also suggests a new architectural design paradigm wherein the required num- 
ber of physical copies of operators — devices which realize identical operations on physical 

Sibits — is reduced for a given quantum computation. The Qswitch or Qpermute operation 
, 5] exemplifies this functional model; Q permute takes N quantum operators as input 
and coherently permutes their ordering before applying the new composite operator to an 
input quantum bit. Here we propose an experimental, all-optical design for Q permute- This 
design exploits a recently developed ultrafast quantum coherent switching technology js-8| 
and requires only a single physical implementation of each operator to be permuted. 



II. FUNCTIONAL QUANTUM COMPUTING 

The original classical model of functional computing, proposed by Alonzo Church, is 
the \-calculus [9]. The A-calculus treats functions and data as the same type of objects 
and allows for the computation of not just functions of data, but functions of functions, 
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i.e., functions which have both functions and data as inputs and outputs. One attempt at 
developing a functional definition of quantum computation is the theory of "quantum combs" 
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which models high-level quantum functions (i.e., quantum operators which act on 



other operators) as quantum circuits with sockets that quantum operators can be "plugged 
into" , similar to micro-chips on a circuit board. In other words, a quantum comb is a function 
which takes quantum operators as inputs and constructs from them a fixed quantum circuit, 
granting the user classical control over quantum operators. Other noteworthy proposals for 
functional quantum computing are jl^] and [kJ • A more recently proposed functional model 
of quantum computing extends this idea by creating circuits with coherently controlled, 
movable wires j^]. In this paradigm a quantum computation is modeled as a function which 
takes quantum operators and quantum encoded control instructions as inputs, and creates 
a circuit which can coherently reconfigure the connections between operators based on the 
control qubits, allowing a user to apply a coherent superposition of quantum operations 
to an input qubit state. This new model offers full quantum control over both data and 
operators and, due to its functional structure, allows for a more elegant description of certain 
problems. 

In this new functional model, a proof-of-principle quantum operation has been given 
which has an elegant functional definition but a complex circuit representation Q]. This 
example operation demonstrates the functional representation's ability to intuitively describe 
quantum computations. In addition, a visual representation of this functional operator 
suggests a practical method to conserve expensive physical resources, thereby significantly 
improving on a direct circuit-based implementation. This functional quantum operator 
takes as input N quantum operators, Uq,Ui,...,Un-i, a register of control qubits, and a 
register of input qubits. It coherently orders the input quantum operators based on the 
value of the control qubits, creating a meta-operator — a superposition of quantum operators 
in (potentially) many different orderings — that is then applied to the input qubit register 
(5)]. This operation was originally called Qswitch j^], but is referred to as Qpermute in 
this paper in order to avoid confusion with the all-optical switches introduced in the next 

section. To illustrate the differences between the circuit-based and functional descriptions, 

(2) 

consider the simplest case: Qpermute- 
(2) 

The Qpermute operator takes the following inputs: two quantum operators U and U%, 
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a control qubit \c) = a\0) + and an input qubit The output of Q 
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a coherent superposition of the operators being applied to j^) in both possible orderings. The 
Qpermute operation can also be described by a quantum circuit with three wires (shown in 
Fig. Ufa)): one for the control qubit |c), one for the input qubit ip, and one for an ancilla qubit 
| a). The input wire leads to the operator UqUi, while the ancillary wire leads to the reversed 
operator U-JJq. The control qubit coherently exchanges the states of the input and ancilla 
wires via a controlled-swap operator, and the input state propagates down a coherent 
superposition of both the input and ancilla wires, passing through both sets of operators, 
before being deterministically placed back in the input wire by a second controlled-swap. In 
this way, the input qubit experiences the quantum operators in both possible orderings. This 
visual depiction suggests two separate copies of each box interacting with one input qubit and 

(2) 

one ancilla qubit, whereas the functional definition of Qpermute describes one copy of each 
box, each interacting with a single qubit in one of two different orderings. For a more direct 
comparison to the circuit model, the functional description can be illustrated as a circuit 
diagram with bi-directional, movable wires. In this modified circuit (shown in Fig. QXb)), 
a single copy of Uq and U\ occupy a single wire; a "quantum switch" controls the operator 
ordering. The functional case conserves resources by achieving operator permutation with 
a single physical copy of each box. 



(a) 



(b) 
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FIG. 1: (a) A quantum circuit diagram which implements Qpermute usm § two copies of each 

(2) 

operator, (b) A functional circuit diagram of Qpermute which coherently alters the ordering of 
Uq and U\ using quantum switches to reconfigure the effective circuit. This representation uses 
only one copy of Uq and U\. 
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(2) 

The conservation of resources achieved by the functional definition of Qpermute be- 



comes even more significant as the problem is generalized to a permutation of N quantum 
operators. The Qpermute operation takes as input N quantum operators, U , Ui, ...Un, 
a register of control qubits \c), and an input register of qubits It orders the unitary 
transformations based on the value of \c) — in general, a superposition of many orderings 
is created — and multiplies them all together into a meta-operator which is then applied to 
l^). In effect, this operator yields a programmable quantum computation over N quantum 
operators. While this functional description only references each input quantum operator 
once, the equivalent circuit description has been shown to require 0(N 2 ) ancillary quantum 
operators, 0(N 2 ) total extra qubits (including both ancillary and control), and exactly N 
copies of each quantum operator [5]. Mapping the functional structure of Qpermute t° a 
physical device will reduce the number of physical copies of quantum operators needed to 
implement it, compared to a naive implementation based directly on the quantum circuit. 
Below, we propose an optical device which closely simulates Qpermute an< ^ realizes the 
operation using only a single physical copy of each operator. 



III. AN OPTICAL OPERATOR PERMUTING DEVICE 



Functional abstraction in classical computing has enabled the development of a myriad 
of complex programs. Now that a fully quantum-controlled model for functional quantum 
computing has been introduced, it is feasible that analogous development in quantum algo- 
rithms may be possible. A proof-of-principle exemplification of this functional model is the 
Q permute operation, which permutes the order in which N input quantum operators are 
applied to an input qubit. As shown above, this operation can be visualized as a quantum 
circuit that rewires itself using a quantum switch to coherently change the path(s) that 
input qubits take through the input operators. Coherent rewiring may be achieved in an 
optical device using quantum switches to alter the path of a polarization-encoded photonic 
qubit such that it encounters optical circuit elements in a particular order. Although the 
N input operators will act on the polarization of an input photon, the order in which the 
operators are applied will be coherently controlled via manipulation of the photon's spatial 
and temporal degrees of freedom (modes). 
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Recently, a switch has been demonstrated which uses an optical control pulse to couple 
the spatial and temporal modes of photonic qubits without otherwise disturbing their quan- 
tum state 6-s| (see Fig. [2]). The two-input, two-output, all-optical, fiber-based switch is a 
modified nonlinear optical loop mirror (NOLM) 14( whose reflectivity is controlled via cross- 
phase modulation generated by an optical pump (control) pulse. In the absence of a control 
pulse, a NOLM can be aligned so as to perfectly reflect all incoming signal pulses. This 
perfect reflection is a result of destructive interference between the clockwise and counter- 
clockwise paths of the Sagnac loop 15j. The dual- wavelength control pulse is multiplexed 
in and out of the clockwise path of the Sagnac loop and consists of two equal-energy cross- 
polarized optical pulses such that a signal in the clockwise path of the Sagnac loop receives 

n 

a polarization- independent it phase shift [16]. This phase shift turns destructive interfer- 
ence into constructive interference and causes any signal which passes through the pump 
pulse to totally transmit through the NOLM. The switch outputs are demultiplexed from 
the input spatial modes by fiber circulators, giving the device two input and two output 
spatial modes. Note that although the switching process is governed by pump light in the 
classical domain, the switch can act on quantum signals without disturbing them because 
the underlying physical process is coherent. These switches, which couple the spatial and 
temporal modes of photonic qubits, can be used to implement Qpermute- 
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FIG. 2: A schematic for the quantum switch. Cross-phase modulation, caused by a pump pulse 
multiplexed in and out of a fiber loop, alters the quantum signal interference within a nonlinear 
optical loop mirror, thereby coherently controlling whether an input signal exits from output 1 or 
output 2. 
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The quantum switch can be thought of as having two states: "on", where the spatial 
mode of an input photon is switched (i.e., an optical control pulse is present), and "off", 
where the spatial mode of an input photon is not switched (i.e., no control pulse is present). 
In other words, the switch performs a conditional bit-flip on a photon's spatial mode. This 
operation is conditioned on the presence of a control pulse. Because the photon is a quantum 
object, it can enter the switch as a coherent superposition of two different time modes. If 
the switch is "on" at one of those times and "off" at the other, the timing of the photon 
will coherently control the conditional spatial bit-flip; i.e., the switching action acts as a 
quantum controlled-NOT operation 6]. The length of the Sagnac loop determines the "on- 
time" of the switch — the window in which an input photon will be "switched" (the smallest 
demonstrated switching window is 10 ps [6]). Additionally, there is some transition time 
between the off and on states, approximately equal to the temporal extent of the control 
pulses (typically 5 ps). Using these two pieces of timing information, one can define an 
arbitrary number of orthogonal temporal modes (to, t±, etc.), or time-bins, in which a 
photon will be switched contingent on the presence of a control pulse. By constraining a 
single photon to exist in a coherent superposition of 2 N temporal modes 

2 N_ 1 2 N_ 1 

«iii>*i n ®i°>* ( 2 ) 

\—\2 N — 1 19 

where /2k=o \ a k\ — 1> a register of N temporal qubits can be encoded onto a single pho- 
ton. Additionally, a polarization qubit can be encoded on the photon. Using quantum 
switches, it is possible to create a device which re-wires the connections between a collec- 
tion of polarization quantum operators such that each temporal mode of an input photon 
experiences a different series of polarization operations, thereby simulating the Qpermute 
operation. 

Consider a network of K = 2 h — 1 switches S p q connected in a binary tree structure 



17j , where p e {0, 1, k — 1} indicates the level of the tree in which a switch resides and 



q G {0, 1, TP — 1} is the index of the switch within it's level (see in Fig. Ufa)). Each level 
of the tree contains 2 P quantum switches and the tree encompasses a total of N = K+ 1 = 2 fc 
spatial modes (xo, x±, xjv-i)- Every switch not in the p = k — 1 level has its outputs 
connected to the inputs of two switches in the next level: S p +i^ q and Sp+i^q+i- For a given 
p and q, a quantum switch acts on two spatial modes: X2giv/2P+ 1 and x^ q +i)N/2P+ 1 , where 
all switches with p > are assumed to receive a vacuum field input via the x^ 2q +i)N/2P+ 1 
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mode. In an N = 8 network, for example, S^i acts on X2(i)(s)/2 1 + 1 = ^2(8)/4 = x i an d 
a; (2(i)+i)(8)/2 1 + 1 = #3(8)/4 = ^6. Because of the tree structure, a photon input to the So,o 
switch can be routed to any of N spatial modes at the output. In other words, the tree 
of quantum switches is a multiplexor which maps a single input spatial mode to one of 
iV output spatial modes. If the structure is reversed (see Fig. Mb)) such that the inputs 
to a switch S' p q come from a single output of the S' p+12q and S' p+12q+1 switches, then the 
structure becomes a demultiplexor which can route a photon input to any spatial mode of 
a switch in the p = log 2 (iV) — 1 level to a single output spatial mode of the S' Q0 quantum 
switch. When configured in this de-multiplexing configuration, all switches with p > are 
assumed to output a vacuum field via the xr 2q+ i\ N / 2P +i mode. To avoid confusion, S' will 
refer to switches used for demultiplexing and S to switches for multiplexing. 



(a) (b) 




FIG. 3: (a) A network of N — 1 quantum switches which multiplexes an input photon from the Xo 
spatial mode into a superposition of N spatial modes, (b) A network of N — 1 quantum switches 
which de-multiplexes A spatial modes of a quantum signal — in this case a single photon — into a 
single spatial mode (xo). 

Combining a multiplexor quantum switch network whose output spatial modes are all 
connected to different polarization quantum operators (xq —> Uq, X\ — > Ui..., xn-i —> Un-i), 
with a demultiplexor quantum switch network, whose inputs are all connected to the outputs 
of the quantum operators, yields a device which can route an input photon through any of 
unitary operators and return it to its initial spatial mode (see Fig. H]). With the addition 
of an optical feed-back loop connecting the x^/ 2 output of S' 0Q to the x^/ 2 input of S^o, 
the photon can be routed through the device an arbitrary number of times, M, passing 
through an arbitrary quantum polarization operator in each iteration. In other words, 
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the device will take an input photon via the xq input of So,o, apply one of N M possible 
combinations of polarization operators, and then output the result from the xo output of 
S' Q0 . By programming the device to route the photon through a different combination of 
operators depending on its temporal mode, the functionality of the device can be significantly 
expanded. 

The network of quantum switches can be programmed such that a photonic polarization 
qubit is routed through a unique permutation of iV polarization quantum operators for each 
of it's temporal modes. In this scheme, the state of an input photon is 

2 N -1 2 N -1 

e*« n i°>^o (3) 

and the temporal modes are serialized by number and chosen such that t N M_ x passes through 
the input switch before t enters the feedback loop for the first time; the output state is 

2 N -1 2 N -1 
i=0 j=0,j¥=i 

where each temporal mode (U) has undergone a different combination of polarization oper- 
ators Oi = OiM-iOiM~2---O ifi , and 0; k = U x where 



I 



mod N, (5) 



]\[M-k- 

and k is an integer which indexes each iteration of the photon through the device. 

Each Ui can be applied to an input photon by activating a unique group of switches 
such that they are in the "on" state while interacting with the ith temporal mode of a qubit, 
and in the off state, if necessary, before the next temporal mode of the qubit will interact 
with them. To apply the Ui operator to a specific temporal mode of the qubit, all switches 
with indices such that 

N N 
(^ + 1 )^TT< / <(^ + 2 )^T' (6) 

and p 7^ must be turned on when that temporal mode enters the switch. Because the 

p = switches also serve as input/output ports to the device, their behavior must be 

modified slightly. The So,o switch must be turned on if either: 1) j = and I > y, or 2) 

j 7^ and I < y.The S' 00 switch must be turned on if either: 1) both j — M — 1 and I > y , 

or 2) j 7^ and / < y. By applying these switching rules for every iteration of the photon 

through the device, and for every temporal mode of the photon, a superposition of all N M 




FIG. 4: An optical device which simulates Qpermute usm § 2iV — 2 quantum switches, N polar- 
ization quantum operators, and an optical feedback loop. Because the behavior of the quantum 
switches is governed by a predetermined pattern of optical control pulses, the time at which a pho- 
tonic qubit is input to the device can be mapped to an order in which the photon passes through 
the polarization quantum gates. 



possible operator permutations is applied to the input polarization state \ip). This device 
will deterministically simulate the Qpermute operation if M = N and the input photon is 
superposed over only those temporal modes to which non-degenerate operator permutations 
will be applied. 

Consider a single quantum operator in the device, it will interact with each temporal 
mode of the input photon at a different time. At each of these different times, the transfor- 
mation applied by the operator to the photon's polarization state may be varied depending 
on air turbulence, vibration of optical components, or noise in electrical components. In 
essence, the proposed device does not apply the quantum operator iV times. Instead, it ap- 
plies N different approximations of the operator. One approach to overcoming this problem 
is to exploit to the Fourier relationship between time and frequency. Applying a narrowband 
frequency filter to the photon at the device output will broaden its temporal profile, though 
such filtering could be a significant source of loss. If sufficiently narrow filtering is possible 
without attenuating the signal below measurable levels, it may become impossible (even in 
principle) to determine whether or not the different temporal modes of the photon interacted 
with different approximations of each operator. In this case, every temporal mode of the 
photon has effectively interacted with the same approximation of each operator, and the 
Q permute operation has been implemented. 
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IV. CONCLUSION 



A new model of functional quantum computation has recently been presented, one 
which describes quantum computers as a collection of quantum operators with programmable 
interconnections. Within this model, a proof-of-principle operation, Qpermute> nas been 
proposed which takes as input: N quantum operators, a quantum control register, and an 
input quantum state; the input operators are coherently re-ordered according to the state of 
the control register and then applied to the input state. Here, we have proposed an all-optical 
device which implements Qpermute on a single photon whose temporal mode provides the 
control qubits for the permutation and whose polarization state is used as the input quantum 
state. This all-optical device utilizes 2N — 2 newly demonstrated quantum switches 6H2], 
and a single physical implementation of each quantum operator to be permuted. Although 
this device does not scale (because it requires N M temporal modes), its implementation can 
drastically reduce the number of physical copies of devices used in a quantum computation, 
and constructing it will demonstrate that the new functional formalism is valid, opening the 
door to further development, and, possibly, new quantum algorithms. 
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